کمینه سازی مجموع هزینههای تخصیص موعد تحویل، هزینه ارسال، تخصیص منابع و بیشینه دیرکرد در مسئله زمانبندی زنجیره تامین در محیط جریان کارگاهی
Authors
Abstract:
در این مقاله یک مسأله زمانبندی جریان کارگاهی تولید و توزیع دو هدفه عدد صحیح به صورتی که تابع هدف اول مربوط به هزینههای تاخیر و هزینه مربوط به زمان تکمیل کارها و تابع هدف دوم مربوط به هزینههای موجودی کالای نیم ساخته و هزینه های مرتبط با موجودی نهایی و هزینه‌‌ی تخصیص منابع و تحویل به صورت دسته‌ای مدل سازی شده‌است. یک مسأله تصمیم گیری چند هدفه زنجیره تامین که درآن تعدادی کار بر روی تعدادی ماشین پردازش می‌شوند. موعد تحویل هرکار نیز مشخص می‌باشد. این مقاله در نظردارد یک مدل برای حداقل سازی مجموع هزینههای تولید و توزیع که شامل هزینههای تاخیر، هزینههای موجودی وهزینه‌های تحویل به صورت دسته‌ای و تخصیص منابع است، ارایه نماید. مدل ریاضی مسأله موردنظر یک مدل برنامه ریزی ریاضی غیرخطی عدد صحیح مختلط است. به دلیل اینکه این مسایل در حوزه مسایلhard NP_ قرار می‌گیرند از الگوریتم‌های فراابتکاری برای حل آنها استفاده می‌کنیم. این مدل یک مدل غیرخطی است که در این مقاله به صورت خطی درآورده شده‌است. این مسئله با روش محدودیت اپسیلون در ابعاد کوچک حل شده و مرز پارتو بدست آمده و در ابعاد بزرگ با الگوریتم فرا ابتکاری NSGAII مسئله حل گردیده و همچنین در ابعاد کوچک دو روش حل (محدودیت اپسیلون و NSGAII) با هم مقایسه گردیده‌اند. نتایج نشان می دهد که در الگوریتم NSGAII بهتر از روش محدودیت اپسیلون عمل می‌کند.
similar resources
کمینه کردن مجموع کل هزینههای تخصیص موعد تحویل، بیشینه دیرکرد و ارسال در زنجیره تامین
موضوع زمانبندی در زنجیره تامین در سطح جزئی و عملیاتی یکی از موضوعات مهم در مدیریت زنجیره تامین می‌باشد که اخیراً مورد توجه محققین قرار گرفتهاست. در مدلهای کلاسیک زمانبندی تولید، موعد تحویل سفارشات ثابت و مشخص (به عنوان ورودی مساله) در نظر گرفته میشود. در صورتی که تصمیم گیری به صورت یکپارچه انجام نشده باشد، تصمیمات مربوط به تعیین موعد تحویل و تصمیمات مربوط به زمانبندی تولید به صورت سلسه مرا...
یک FPTAS برای کمینه کردن مجموع وزنی تعداد کارهای تاخیری با درنظر گرفتن مجموع هزینههای تخصیص موعد تحویل گروهی، تخصیص منابع و برنامه ریزی توزیع در زنجیره تامین
full text
کمینه کردن مجموع وزنی تعداد کارهای تاخیری با درنظر گرفتن مجموع هزینههای تخصیص موعد تحویل گروهی و هزینههای ارسال
full text
مدل یکپارچه تخصیص موعد تحویل، تخصیص منابع و زمانبندی تولید و توزیع در زنجیره تامین
هدف از انجام رساله حاضر، ارایه نگرشی جدید برای تعدادی از مسائل مهم در مدیریت زنجیره تامین، یکپارچه سازی و ارایه روش هایی برای مدل سازی و حل آنها است. زنجیره تامین مجموعه عواملی است که به منظور تولید محصول برای مشتریان یا ارایه خدمت به آنها با یکدیگر در تعامل هستند. در عصر حاضر، مدیریت زنجیره تامین با چالش های زیادی در خصوص اخذ تصمیمات مطرح در یک زنجیره مواجه است. افزایش سطح خدمات و کاهش هزینه ه...
15 صفحه اولحل مسئله زمانبندی جریان کارگاهی در حالت زمان فرآیند غیر قطعی و موعد تحویل
در این مقاله مدل زمانبندی جریان کارگاهی با m ماشین و n کار در حالت احتمالی و غیر قطعی مورد بررسی قرار می‌گیرد. زمانهای فرآیند غیر قطعی هستند. بنابراین زمان فرآیند هر کار روی هر ماشین یک مجموعه فازی است که نشان دهنده توزیع امکان زمان آن فرآیند است. و موعد تحویل برای زمان اتمام کل کارها متغیری تصادفی است. در اغلب مدلهای زمانبندی جریان کارگاهی قطعی هدف یافتن توالی است که زمان تکمیل آخرین کار روی ...
full textMy Resources
Journal title
volume 2 issue 6
pages 7- 32
publication date 2018-03
By following a journal you will be notified via email when a new issue of this journal is published.
No Keywords
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023